Bitmanipulation

Bitmanipulation,

 

die Bearbeitung binär kodierter Zeichenketten (die auch aus einem Bit bestehen können) mittels logischer Operatoren. Darunter fallen die Operatoren »bitweises And«, »bitweises Or«, »bitweises Xor« (exklusives Or), Invertierung (Negation, »Not«) (Abb.), bitweises Schieben und Rotieren. Bitweises Linksschieben (Rechtsschieben) angewandt auf eine Binärzahl bedeutet dabei, dass alle Werte um eine Stelle nach links (rechts) gerückt werden, was eine Multiplikation (Division) mit dem Faktor (Divisor) 2 darstellt. Beim Rotieren wird das an einem Ende einer Bitfolge herausgeschobene Bit auf der gerade frei gewordenen Position am gegenüberliegenden Ende wieder eingefügt. Im Vergleich zu entsprechenden Manipulationen von Daten, die nicht im Binärsystem kodiert sind, sind die Bitmanipulationen gewöhnlich einfacher in Schaltungen umzusetzen und daher schneller. Sie werden von Programmierern auf einer Hardware-nahen Ebene (z. B. bei Operationen auf in Registern abgelegten Daten in Mikroprozessoren) anstelle von gebräuchlichen, aber langsameren Datenoperationen eingesetzt. Die Programmiersprache C++ bietet z. B. Operatoren zum Schieben an.